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MANIFOLDS OF N DIMENSIONS.* 

By O. Vbblbn and J. W. Alexander, II. 

Introduction. 

1. A complete classification of manifolds from the point of view of 
analysis situs still remains to be made, althought Bettif and RiemannJ 
have shown that with every n-dimensional manifold there may be associated 
a set of constants 

B\, Bz, B 3 , • • • , B n -1 

which are obtained by generalizing the notion of the connectivity of a 
surface. 

Poincare 1 has proved§ that any manifold M n may be completely charac- 
terized from a topological point of view by means of certain suitably chosen 
matrices, and has shown how to derive from these matrices a set of positive 
integers 1 1 

Pi, Pi) ^3, • • • > Pn-\ 

which are invariants of M n . These numbers have been called by him the 
" Betti numbers " on account of to their close resemblance to the numbers 
Bt of Betti and Riemann. Poincare" has also used the matrices in deriving 
his coefficients of torsion as well as in discussing the fundamental group of 
a manifold. The numbers Pi determined by a given two-sided manifold 
satisfy two relations, a theorem of duality 

(1) Pi = Pn-i 

and the generalized Euler theorem 

(2) i, (- iy at = 1 + (- i)» 4- 2 (- mPi - 1), 

where the a's have the meaning defined in § 4 below. The numbers P, 
associated with a one-sided manifold satisfy the relation 



* Read before American Mathematical Society, February 22, 1913. 

t Annali di Matematica (2), vol. 4 (1871), p. 140. 

t Werke, 2d edition, p. 474. 

§ Journal de l'Ecole Polytechnique, vol. 1 (1895), p. 1; Rendiconti del Circolo Matematico 
di Palermo, vol. 13 (1899), p. 285; Proceedings of London Math. Society, vol. 32 (1900), p. 277. 

|| A definition of these constants is given in § 14 below together with a proof of formulas 
(2) and (3). 
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164 O. VEBLEN AND J. W. ALEXANDER, II. 

o) £ (- iy at = i + 2 (- D f (p,- - 1) 

1 

and do not satisfy the duality theorem.* 

2. In this paper, we attempt to establish some of the fundamental 
definitions and theorems as simply and rigorously as possible, so as to 
furnish an introduction to the memoirs of Poincare. At the same time, 
we propose to show that a manifold may be described by means of certain 
systems of linear equations reduced modulo 2.* These equations lead us 
to a set of space constants 

-Rl, Ri, it3, • • •, R n —1 

which closely resemble the numbers P of Poincare, both with respect to 
the geometric interpretation which may be given to them and in that they 
satisfy a duality theorem 

(4) * Ri = Rn-i 

and a generalized Euler theorem 

(5) EC-D'* = i + (- i)» + 2(- mRi - i). 

1 

These relations hold good whether the manifold is one- or two-sided. 

The numbers J?, are connected with the numbers P, by a formula (§ 15) 
which involves the coefficients of torsion. They therefore do not supply 
us. with any new invariants of a manifold. They seem to us, however, 
to deserve attention because they are connected in a fundamental way with 
the definition of a manifold and because of the generality and simplicity of 
the relations (3) and (4). 

In §§ 17, 18, we show how a manifold may be described in a simple 
manner by means of a single matrix. 

The Cell and the Complex. 

3. An n-dimensional simplex will be denned as that one among the 
regions into which n-space is subdivided by to + 1 linearly independent 
(to — 1) -spaces which does not contain a point at infinity. Thus, the 
interior of a triangle in a plane is a two-dimensional simplex, and the linear 
segment joining two points is a one-dimensional simplex. 

* These equations are generalizations of those employed by O. Veblen in pp. 86-94 of this 
volume of the Annals. The connection of the operation of reducing modulo 2 with the definition 
of a manifold seems first to have been noted by H. Tietze, Monatshefte fur Mathematik und 
Physik, vol. 19 (1908), p. 49. Tietze defines a set of constants Q, analogous to the R's but which 
do not satisfy either a duality or an Euler theorem. They are intended for a different purpose 
from ours. 
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Now let [P] be a set of objects (e. g., points or lines, — we shall always 
refer to these objects as points) such that there exists a one-to-one reciprocal 
correspondence between [P] and the points interior to and on the boundary 
of an n-dimensional simplex. Then the points of [P] which correspond 
to the interior of the simplex are said to constitute an n-dimensional cell 
E„, and those which correspond to the boundary of the simplex are said to 
constitute the boundary of the cell. 

We define the order relations among the points of E n and its boundary 
in terms of the order relations among the images of these points on the 
simplex and its boundary. Moreover, when we say that a cell a is on the 
boundary of another cell b, we always mean to imply that the correspondence 
between the points of a and those of the simplex defining a is continuous 
with respect to the order relations among the points of b and its boundary. 

4. Now consider a set C„ of cells consisting of 

a 0-cells (points) x\, x\, x\, •••, x ^ 

ai 1-cells (arcs of curve) x\, x\, x\, • •■, xi, 
a 2 2-cells x\, x\, x\, •••, xl 

an i-cells x[, x' 2) xi, •••, xl 



a n n-cells xi, x\, x\, •••, x^ 

The set C„ will be called a complex provided the following conditions are 
satisfied: 

(1) The boundary of every i-cell (i > 0) is made up entirely of cells 
x{ of dimensionalities less than i. 

(2) Every i-cell (i < n) is on the boundary of some (i + l)-cell x' k +l . 
For example, the figure which is obtained when a projective 3-space is 

divided up into cells by means of a tetrahedron is a complex of a simple 
type. It is made up of four points, twelve 1-cells, sixteen 2-cells, and eight 
3-cells. Thus, a = 4, an = 12, a 2 — 16, and a 3 = 8. 

Description of a Complex By Means of Matrices. 

5. The structure of any n-dimensional complex C n may be completely 
described by means of n suitably chosen tables or matrices X , i, Xi, 2 , 
X 2 , 3 , •••, X n - Un . The matrix X*_i, ,• is an array of a,- columns and a,_i 
rows, each column being associated with a distinct i-cell, and each row 
being associated with a distinct (i — l)-cell of the complex C„. In the 
j'th row and A;th column, there appears a number t)j k which is equal to 
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unity if the cells which correspond to the jth row and kth column re- 
spectively are adjacent, but otherwise equal to zero.* 

6. On page 87 of this volume of the Annals are given the matrices 
which describe the surface of a tetrahedron. We give below the matrices 
for the real projective plane when subdivided into triangles by means of 
three straight lines. 
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To describe the complex which we mentioned at the end of § 4 will 
require three matrices. The first will have four rows and twelve columns; 
the second, twelve rows and sixteen columns; and the third, sixteen rows 
and eight columns. 

7. A complex C„ is said to be closed if every one of its (n — l)-cells is 
upon the boundary of an even number of n-cells; otherwise, it is said to be 
open or bounded, and its boundary is said to consist of those (n — l)-cells 
(together with their boundaries) upon which an odd number of n-cells abut. 

If a closed complex C„ contains no closed n-dimensional sub-complex, 
it is called an n-dimensional circuit. A 1-circuit, according to this definition, 
is a simple curve composed of a chain of arcs. 

8. Let us remark in passing that Poincare sometimes permits the 
boundary of an i-cell to touch itself along one or more cells of lower di- 
mensionalities. When a complex contains cells of this more general type, 
it cannot always be completely characterized by means of the matrices 
■XV i, Xi, 2, Xz, 3, • • •, X„_i, „.f The description may be made somewhat 

* The relation between these matrices and the matrices of Poincare' (Lond. Math. Soc. Proc, 
vol. 32, p. 280) is that ijj t = | «^.|. Clearly, the sign of v'j h is not relevant to the definition of 
a manifold. 

t The same may be said about the matrices of Poincare\ 
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more precise if, in constructing the matrices, we make use of integers other 
than 1 whenever we wish to indicate that an i-cell appears more than once 
upon the boundary of an (i + l)-cell, but a simple example will show 
that ambiguity may arise even in this case. 

Take two triangles ABC and A'B'C and deform them in such a way that 
the six vertices ABC A'B'C coincide. A complex C 2 may then be obtained 
if the arcs AB, BC, and CA be deformed into coincidence with the arcs 
A'B', B'C, and CA' respectively. If however we deform the arcs AB, 
BC, and CA into coincidence with B'C, A'B', and CA' respectively, we 
obtain a different complex C 2 which determines the same matrices as C 2 . 
We may verify that C 2 and C 2 are distinct by observing that the neighbor- 
hood of the vertex of C 2 has three sheets, whereas the neighborhood of the 
vertex of C 2 has two. 

Manifolds. 

9. The totality of points in the various cells of a complex C n constitutes 
an ordered set [P]. This set will be called a manifold M n if and only if it 
has the following three properties. 

1. That every point P is interior to some n-cell of [P].* (This condition 
is obviously satisfied by all the points interior to the n-cells of C„, but 
would not in general be satisfied by the points on their boundaries.) 

2. That if two n-cells E\ and E 2 n of [P] have a point in common, there 
exists an n-cell contained within each of the cells E\ and El. 

3. That if P and P' be any two points of C„, there always exists a 
chain of overlapping n-cells connecting an n-cell about P to an n-cell 
about P'. 

In reading these conditions, it should be remembered that a cell, by 
definition, contains no point of its own boundary. The conditions imply 
that every (n — l)-cell x"~ l of a manifold is on two and only two n-cells, 
that every x"~ 2 is on a set of x"'s and xl~ v s which are related like a set 
of points and arcs making up a circle, that every x" -3 is on a set of x*-'s, 
xl~ v s, and x""'s which are related like the points, arcs, and spherical 
regions forming the surface of a sphere, and so on. Among the possibilities 
which are excluded are surfaces such as the complete cone, because of the 
singularity at the apex, and complexes such as the one obtained by par- 
titioning the surface of an anchor ring into cells, selecting a point P not 
on the 3-space of the anchor ring and erecting upon each cell of the anchor 
ring as base a pyramid with P as apex.f 

* When we say that o is a cell of [P], we always imply that the correspondence between a 
and the simplex which defines a is continuous with respect to the order relations among the points 
of [PJ (of. §3). 

t Encyklopadie der Mathematischen Wissenschaften, III, A, B, 3 (Dehn and Heegard), p. 183. 
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10. It is evident that many complexes give rise to the same or equivalent 
manifolds, for every manifold may be partitioned into cells in an indefinitely 
large number of ways. Hence the problem arises to determine certain 
invariants which characterize the matrices of all complexes associated with 
the same manifold. 

The problem has been completely solved for the case n = 2, for it has 
been found that a manifold M 2 is completely determined when we know 
whether it is one or two-sided* and what is the value of the expression 
«o — <*i + «2- For the cases where n is greater than 2, however, no 
complete set of invariants has yet been discovered. 

The Generalized Euler Formula and the Constants R. 

11. Let us regard the symbols x{ associated with the various rows and 
columns of the matrices as variables which may take on the values and 1, 
and which are combined by reducing modulo 2. Then corresponding to 
every jth. row of the matrix X,_i, ,- we shall write an equation of the form 

(X,-!, i) £ vjtzi = j = 1, 2, 3, • • • a,_i,t 

*=i 

where we recall that rij k is the number which appears in the jth row and 
kth column of the matrix X,_i, ,, and where x[, x\, x* s , • • • , xi, are the vari- 
ables which correspond to the various columns of X,_i, ,. In this manner, 
a modular equation is associated with every ({ — l)-cell of C„, the right- 
hand member of which is zero and the left-hand member of which consists 
of the sum of the symbols x' k corresponding to the {-cells which abut upon 
the ({ — l)-cell in question. (The coefficients of the remaining {-cells are 
all zero.) 

Now, a solution of the system of equations (X,_i, ,) marks every {-cell 
of C» with a number or 1. Moreover, since no equation of the set is 
satisfied unless an even number or none of its variables take on the value 1, 
we see that among the {-cells which abut upon any given (i — l)-cell of 
the complex, an even number or none will always be marked with a 1. 
In other words, every solution of (X,_i, <) defines an {-circuit or a system of 
{-circuits; and, conversely, every {-circuit or system of i-circuits defines a 
solution of (X,-_i, ,). In particular, every column of the matrix X,-, ,-+i 
defines a solution of the system (X,-i, ,•), for it marks with a 1 all of the 
{-cells upon the boundary of one of the. ({ + l)-cells. The converse is 
obviously not true, since there are in general many circuits which are not 
the boundaries of cells of C„. 

*The distinction between one- and two-sidedness will be made in § 13. 
t These equations have been explained in a simple case on pp. 86-94 of this volume of the 
Annals. 
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If two solutions Si and s 2 be added, their sum is a solution s 3 which, is 
linearly dependent upon si and s 2 . Geometrically, s 3 will be represented 
by the set of circuits which one obtains by superimposing the circuits Si 
upon the circuits s 2 and leaving off the i-cells which are common to the 
two systems. Thus, if the boundaries of a set of (i + l)-cells be added 
according to the above rule, the resulting system of i-circuits will be the 
boundary of one or more (t + l)-complexes (§ 7) consisting of the (i + 1)- 
cells in question. Conversely, the boundaries of one or more open (t + 1)- 
complexes can always be expressed as a sum of the boundaries of the 
(i + l)-cells which make up the (i + l)-complexes. 

12. We shall denote the maximum number of linearly independent 
solutions of (Xi_i, ,) by <r,_i, ,-. Then the total number of solutions will be 
2*i-i. »', since every solution of (X,_i, ,-) is of the form 

Z' VV (X = 0, 1) 

where C\, c 2 , c 3 , •••, c„ i _ li are a complete set of linearly independent 
solutions. 

Now by a well-known theorem which is true for modular as well as for 
ordinary linear equations, 

0\-l. »' = OCi — Pi-l, i 

where p,_i, , is the order of the non-vanishing determinant of highest order 
in the matrix X,_i, * (i. e., the rank of X,_i, ,), and a,- is defined as in § 4. 
The count may also be made in another way. For we have seen that every 
column of the matrix X if <+ i yields a solution of the equations (X,_i, ,), 
and since the rank of X,-, ,+i is p,-, i+ i, the number of linearly independent 
solutions of this type must also be p,-, <+i. Combinations of these solutions 
give the boundaries of open (i + l)-complexes, as we have seen. In 
general, there will also exist non-bounding {-circuits which cannot be 
expressed linearly in terms of the boundaries of cells. Let (Ri — 1) be 
the number of i-circuits which must be added to the bounding i-circuits before 
we can obtain a complete set of linearly independent solutions. Then 

Ct-l. i = Pi, »+l + (Ri — 1), 

and, equating the two values for <7<_i, ,-, 

a,- — pi-t, i = pi, ,+i + (Ri — 1). 

The value of p , i may be determined directly by special considerations. 
For the number 1 will appear just twice in every column of the matrix 
X 0> i since every arc has two end points. Consequently, if we add together 
all the equations (X , i), their sum must be identically zero, modulo 2; 
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or in other words, the last column must be equal to the sum of the first 
a — 1 columns, and p , j cannot be greater than a — 1. Nor is p , i less than 
a — 1. For if it were, the sum of some subset (X' 0t i) of the equations would 
vanish identically, and we could subdivide the vertices of C„ into two classes, 
the first being made up of the vertices corresponding to the equations (X , i) 
and the second, of the remaining ones. And there would be no arc x\ 
joining a vertex of the first class to one of the second class, otherwise the 
symbol x \ would appear once and only once in the equations (X' , 0, and 
the sum of these equations could not vanish identically. Thus, if p , i 
were less than a — 1, the manifold would not be connected, contrary to 
definition. 

Thus, we have that 

a — 1 = po, i- 

Arguing in a similar way, we show that the rank p„_i, „ of the matrix 
J„_i, „ is a n — 1. For in every row, there are two l's since two and only 
two n-cells abut upon the same (n — l)-cell. Consequently, the sum of 
all the columns vanishes identically, proving that p n _i, „ is not greater 
than a n — 1. But the sum of a smaller number of columns than a„ — 1 can- 
not vanish identically, otherwise these columns would define a set of n-cells 
having no (n — l)-cell in common with the remaining ones, which would 
again mean that C„ was not connected. 

Hence, 

<*n — Pn-l. n = 1. 

In all, we have the following relations: 

ao — 1 = po, 1, 
«i — Po. l = Pi. 2 + (Ri — 1), 

«2 — pi, 2 = P2, 3 + (-^2 — 1), 



(6) 

<*n— 2 "~ P»-3, »-2 = Pn— 2, n— 3 + (JB»— 2 — 1), 
Oin-1 — Pn-2, n-1 = Pn-l, » + (Rn-1 — 1), 
CL n — Pn-l, n = 1. 

Multiplying these equations alternately by + 1 and — 1 and adding, 
the p's disappear and we obtain the relation 



(5) £ (- l) f a,- - 1 + (- 1)» + E (- l)*(Ri - 1), 



71—1 

E 
i 

which is the same as (5), § 1. 
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The Notion of Sense. 

13. Let us make the convention that every arc of the complex C n 
shall be positively related to one of its end-points and negatively related 
to the other. We can then assign to every arc one of two " senses " ac- 
cording as we say that it is positively related to one or the other of its 
end-points.* The sensed arc a;, 1 will be denoted by the symbol ± a,- 1 , the 
positive sign being associated with one determination of sense, the negative 
sign with the other. 

The way in which we choose to assign the senses to the various arcs of 
C n may be indicated by modifying the matrix X , 1. Leaving the symbol 
unchanged wherever it occurs, we shall replace the symbol 1 by the symbol 
— 1 whenever the arc and point to which it corresponds are negatively 
related. If the arc and point are positively related, we shall leave the 1 
unchanged. 

In every column of the new matrix A Q , i which we thus obtain, the 
numbers 1 and — 1 each appear once. The sign of one of the l's in each 
of the columns may be selected arbitrarily, after which, the sign of the other 
will be determined. Every choice corresponds to a different way of giving 
senses to the arcs. 

We shall say that two arcs which abut upon the same point P have the 
same sense if one is positively and the other negatively related to P, and 
that they have opposite senses if they are similarly related to P. Then 
it is easy to see that from any one-dimensional circuit, there may be derived 
two sensed circuits, where in a sensed circuit, every arc has the same sense 
as each of the two arcs upon which it abuts. For as soon as we assign a 
sense to one of the arcs, the senses of all the other arcs are uniquely de- 
termined. Either of two senses may thus be assigned to the boundary of a 
two-cell. 

To assign sense to a 2-cell x< 2 , we may make the convention that xf is 
positively related to its boundary c taken in one sense and negatively 
related to its boundary — c taken in the opposite sense. x t 2 will then be 
said to be positively related to the cells of c and negatively related to the 
cells of — c. To give the opposite sense to x?, we say that it shall be posi- 
tively related to — c. 

If we replace 1 by — 1 in the matrix X u 2 whenever we wish to indicate 
that a 2-cell and an adjacent 1-cell are negatively related, we shall obtain 
a matrix A lt 2 in which the senses of the 2-cell are indicated. If the sense 
of any 1-cell be changed, so must be the signs of all the l's in the cor- 
responding row of A if 2, while if the sign of a 2-cell be changed, so must be 
the signs of the l's in the corresponding column. 

* The connection of this statement with the intuitive notion of sense is obvious. 
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Now if we make the convention that two adjacent 2-cells have the 
same or opposite senses according as they are oppositely or similarly related 
to a common arc, we cannot conclude as we could in the linear case that 
two sensed 2-circuits can always be derived from an unsensed circuit c 2 . 
When we can, c 2 is said to be two-sided; when we cannot, c 2 is said to be 
one-sided. The boundary of a 3-cell is two-sided; the projective plane, 
one-sided, as may be verified by an examination of the matrices in 
§6. 

Finally, we may assign senses to the 3-cells, 4-cells, • • • , n-cells of C n 
just as we did to the 2-cells, and can obtain a set of matrices A , 1, A\, 2, 
A 2i 3 , A 3 , 4 , • • •, An-i, n which not only define the complex C„ but also the 
sense of every cell of C„ (except the 0-cells or points, which are not assigned 
senses). 

14. Now, let us consider a set of ordinary non-modular linear equations 

(Ai-i, ,) ]C ejkW = j = 1, 2, 3, • • •, £*,_!, 

which can be derived from the matrix A<_i, ,• just as the equations (X,_i, ,) 
were derived from the matrix X,_i, ,-. 

Then every solution of the system (A,_i, ,) in integers will correspond to 
a sensed i-circuit or system of i-circuits, provided that we make the con- 
vention that in a circuit the same cell may appear and be counted more 
than once. Moreover, every solution of (4,_i, ,) is linearly dependent 
upon a set of integer solutions, and hence we may say that the number of 
linearly independent sensed (and therefore two-sided) circuits is equal to 
the number of linearly independent solutions of (A*_i, ,). 

The operation of combining sensed circuits which corresponds to adding 
solutions of the above equations is not the same as the operation of com- 
bining unsensed ones which we previously considered. For if two sensed 
circuits having a common cell are added, the coincident cells do not annul 
one another unless they have opposite senses. 

Now, by the theorem on linear equations which we used when working 
with the modular equations, if m»-i, < be the number of linearly independent 
solutions of the system (Ai^i, ,•), then 

JU.-1, i = <Xi — Vi-i, i 

where »»,_i, i is the rank of the matrix J.<_i, ,-. Furthermore, since the 
boundary of every (i + l)-cell taken in a definite sense is an i-circuit, the 
columns of the matrix A it i+ i must define solutions of the system (Af_i, <)• 
And since the rank of A iw ,+i is v { , ,-+i, the number of linearly independent 
solutions of this sort is v it i+ i. Let (Pi — 1) be the number of sensed i-circuits 
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which must be added to the bounding i-circuits before we can obtain a complete 
set of linearly independent solutions. Then the relation 

Mi-i. i = Vi, ,-+i + (Pi — 1) 

must also hold. Equating the two values of /*»-i. » we have 

<Xi — Vi-i, i = V it ,-+i + (P{ — 1). 

The values of v , i and p„_i, n may be calculated directly by special 
considerations analogous to those used in determining p , 1 and p„_i,„ in con- 
nection with the modular equations. The sum of all the equations (A , 1) 
vanishes identically, whereas if a linear combination of less than all van- 
ished, the vertices could be divided into sets corresponding to disconnected 
portions of C„. Hence, 

ato — 1 = vo, i. 

Furthermore, no linear combination of less than all the columns of the 
last matrix Jl„_i, „ can vanish; otherwise, the n-cells defined by such columns 
would not be connected with the rest of the manifold by any (n — l)-cell. 
We cannot conclude, however, that there exists a linear combination of all 
of the columns which vanishes identically. Two cases arise according as 
C» is one- or two-sided. If C» is two-sided, then senses may be so assigned 
to the various n-cells that every (n — l)-cell is oppositely related to the 
two n-cells which abut upon it. In other words, the sum of the columns, 
with the proper sign given to each, vanishes, and we have 

I'jv-I, n = <X n — 1. 

For one-sided complexes no such relation exists and 

Vn— 1, n = <Xn' 

Thus, we have a criterion for one- and two-sidedness. 
Altogether, we have the relations 

a — 1 = vo, 1, 

Oil — J»0. 1 = "1. 2 + (Pi — 1), 
(7) «2 — Vl, 2 = V2, 3 + (Pi — 1), 



<Xn-l — Vn-2,n-l = Vn-1, n + (Pn-1 — 1), 
On ~ *»„_!, „ = 1 1 



or 

a n — Vn-l.n = 

From which we derive the formulas 
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n— 1 



(2) z (- d<«* = i + (- D« + z (- i)*(p« - 1) 

X 

and 

n n— 1 

(3) Z (- !)'«< = 1 + Z (- I) 1 ' (^ - 1) 







for two- and one-sided manifolds respectively. These are the Euler- 
Poineare - equations, and the numbers 

Ply Pi) Piy • • •) Pn—l 

are the Betti numbers of Poincare\* 

Relation between the Numbers R and P. 

15. Let X , i, Xi, 2 , • • • , Xn-i, „ be a set of matrices of the first type 
(§ 5) which describe a manifold M n , and let A , i, Ai, 2 , •••, A n -i, n be the 
corresponding set of the second type (§ 13). Then each of the matrices 
A,, i+i may be reduced by means of elementary transformations " without 
division "f to a matrix A it i+ i where all the elements of A,, ,+i which are not 
on the main diagonal are zero and the elements of the main diagonal are the 
invariant factors of At, ,+i. The rank of A it , + i is the same as the number 
of non-vanishing elements of Ai, ,+i. Whenever a number other than or 
1 appears in one of the reduced matrices, the absolute value of that number 
is said to be a coefficient of torsion of the manifold M n . The coefficients of 
torsion are invariants of M n .% 

Now the rank of the matrix X,-, ,+i modulo 2 is the same as that of the 
matrix A it <+i modulo 2, for the elements of Xi, ,- +1 differ at most in sign 
from the corresponding elements of At, , +J .- Hence, the rank of X it , +1 
is equal to the rank of A~i, ,+i after the elements along the diagonal of 
Ai, i+i have been reduced modulo 2. But the effect of this reduction is 
to replace the even coefficients of torsion by O's and the odd ones by l's. 
Hence, 
(8) V{, i+i — pi, i+i = U, ,-+i 

where v { , ,- +1 is the rank of A it , +1 ; p it i+ i, the rank of Xi, ,+i modulo 2; and 
U, i+i the number of even coefficients of torsion of Ai, , + i. 

But in §§12 and 14 respectively, we derived the two relations 

(6) an — pi-i, i = pi, i+i + (Ri — 1), 
and 

(7) ai — Vi-i, i = Vi, , + i + (Pi — 1), 
whence we have 



* Palermo Rendioonti, vol. 13 (1899), p. 286 and p. 301. 
t Poineard, Lond. Math. Soc. Proc, vol. 32 (1900), p. 286. 
t Loc. cit., p. 286 et eeq. 
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Ri — Pi = (vi-1, i ~ Pi-U i) + (vi. i+1 ~ Pi, i+l) 

or 

(9) Ri = Pi 4- U-i, i + ti, f+i, 

which gives the relation between the constants R and the constants P 
found by Poincare\ In comparing equations (2) and (3) with (5) by means 
of (9), it must be remembered that t , i = and t n -i, » is or 1 according 
as the manifold is two- or one-sided. 

16. Since Poincare' has shown that the Betti numbers and the coeffi- 
cients of torsion are invariants of a manifold,* the invariance of the numbers 
R follows at once from Equation (9). And since he has also shown that for 
two-sided manifolds 

Pi = Pn-i 

and 

ti— I, i = tn—i, n— >'+l) 

it also follows that for two-sided manifolds, 

Iti == J%n — i* 

That this last relation also holds for one-sided manifolds will follow as a 
result of the discussion in § 18. 

Regular Subdivision. 

17. We have seen that every manifold M n may be described by means 
of the n matrices associated with any complex C n which defines M n . We 
shall now prove that if the cells of C„ be suitably subdivided, a complex (?„ 
may always be obtained which is of such a simple type that it is completely 
characterized by a single matrix. A subdivision of the required sort is 
given below: 

First, we introduce a new vertex upon each arc of C„, thereby subdividing 
it into two arcs, no two of which are bounded by the same pair of end-points. 
For convenience, we shall call these new arcs one-dimensional " pyramids." 
The apexes of these " pyramids " will be the new vertices and the bases 
will be the old vertices of C». 

Secondly, we introduce a new vertex upon every 2-cell of C n and join 
each of these vertices by arcs to the vertices upon the boundary of the cell 
in which it lies. The 2-cells are thus decomposed into triangular regions 
or two-dimensional " pyramids " which are bounded by arcs or one-dimen- 
sional pyramids. The new vertices are the apexes of the new pyramids, the 
old points and arcs, their bases. 

* It must be remarked here that PoincarS assumes in proving the invariance of the P'b that 
every cell of C„ is made up of a finite number of analytic pieces. 
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Thirdly, by a similar process, we subdivide the 3-cells into three- 
dimensional pyramids bounded by one- and two-dimensional ones, and so 
on.* 

After we have subdivided all of the cells of C„ in the above manner, we 
shall have a complex C n of a very simple type. For, every two-cell of C n 
is bounded by three arcs; every 3-cell, by four triangular faces; every 4-cell, 
by five tetrahedral faces; and so on. In other _words, not only will it be 
possible to map every ^-dimensional cell E k of C n along with its boundary 
upon the interior and boundary of a ^-dimensional simplex S k , but the map- 
ping may be made in such a way that the image of every O-cell on the 
boundary of Ek is a vertex of S k ; the image of every 1-cell on the boundary 
of E k , an edge of S k ; the image of every 2-cell on the boundary of E k , a 
face of *S*; and so on. 

Let us also observe that if E] and E\ be any two t-cells of C„, then the 
vertices of C n which he upon the boundary of E\ cannot all lie upon the 
boundary of E\. If E\ and E\ are arcs, the truth of this statement is obvious 
from the construction of C n ; in the higher cases, the proof may be made as 
follows: 

Suppose the same i + 1 vertices appeared upon the boundaries of both 
E\ and E\. Then that one of the i + 1 vertices which was the last to be 
introduced during the subdivision of C„ would necessarily be the apex of 
both the " pyramids " E\ and E], while the remaining i vertices would lie 
upon the boundaries of the bases of E\ and E\. Calling these bases E\_ x 
and E\_i respectively, we could apply the argument just made to these two 
new cells and thereby show that there existed two {% — 2)-cells E\_ 2 and 
E\-t upon whose boundaries the same i — 1 vertices of C n appeared. And 
after i — 1 steps of this sort, we should be led to the conclusion that two 
arcs E\ and E\ of C n were bounded by the same pair of points. 

18. Now suppose we consider a simplex S having the same number of 
vertices as the complex C„. Then if we denote the vertices of C„ by 

~0 „0 , 

J/1, J/ 2 , J/J, , j-p 

and the vertices of S by 

V u V 2} V s , .-., V„ 

it is clear that to every vertex x° of C„ may be made to correspond the 
vertex V f of S. And in a like manner, to every one-cell x?x" of C n may be 
made to correspond the one-cell VtV,- of S; to every 2-cell x'x'a;*, the 2-cell 
ViVjVk', and so on. Moreover, no two cells of C„ are made to correspond 
to the same cell of S, otherwise the boundaries of both would include the 
same vertices of C„, which we proved to be impossible. 

* Cf. Poincarg, Palermo Rendiconti, vol. 13, p. 314. 
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We thus have the theorem that every complex may be subdivided into a 
complex C n which is equivalent to a complex D n the elements of which are a 
subset of the elements upon the boundary of a simplex of p — 1 dimensions. 

Now a complex of the type C„ may be described by means of a single 
matrix X the rows and columns of which are in one-to-one correspondence 
with the vertices and n-cells of C„ respectively. We put 1 or in the ith. 
row and jth column according as the point x\ is or is not on the n-cell x". 
To prove that the matrix X describes the complex C„ we need only observe 
that every &-cell of C n is determined by k + 1 vertices which lie upon the 
boundary of the same n-cell of C„; while, conversely, every set of k + 1 
vertices which lie upon the boundary of the same n-cell determines one and 
only one k-ceU. Consequently, k + 1 given vertices of C„ will determine a 
&-cell if and only if there exists a column in the matrix X which con- 
tains a 1 in each of the rows corresponding to the vertices in question. 

Dual Complexes. 

19. If C n be a complex which defines a manifold M n , there always exists 
a complex C' n which is dual to C n and which also defines M„; where two 
complexes C„ and C' n are said to be dual if the points, arcs, • • • , &-cells, • • • 
of the one are in one-to-one correspondence with the n-cells, (n — l)-cells, 
• • • , (n — A;)-cells, • • • respectively of the other, the correspondence being 
such that two cells of C' n abut upon one another if and only if the corre- 
sponding cells of C n do. 

A simple way of showing the existence* of C' n is to observe that if a 
regular subdivision be applied to the complex C n , a complex C n is thereby 
obtained which contains the required complex C' n as a sub-complex. C' n may 
in fact be derived from C„ by applying what we may term the inverse of a 
regular subdivision. 

For, by the definition of a manifold, the n-cells of C n which abut upon 
one of the vertices V Q of the original complex C„ constitute, with the cells 
which separate them from one another, an n-cell E„. The inverse of a regular 
subdivision applied to these cells will amount to replacing the vertex V 
and the adjacent cells by the single cell E n . By making a similar trans- 
formation about every vertex of C„ which also belongs to the original com- 
plex C„, we shall obtain a set of n-cells which are in one-to-one correspondence 
with the vertices of C n and which will serve as the n-cells of the dual complex 

c 

Upon the boundaries of the n-cells E n will appear the points Vi which we 
introduced in subdividing the arcs of (7„. We can apply the inverse of a regu- 
lar subdivision to the remaining cells of dimensionality n — 1 or less which 

* Poincar6, Palermo Rendiconti, vol. 13, p. 314. 
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•cluster about each of these points V 1} thereby obtaining new (n — l)-cells 
which are in one-to-one correspondence with the arcs of C„ and will serve as 
the (n — l)-cells of C' n . After the (i + l)st step, there will remain upon the 
boundaries of the (n — i) -cells 2?„_,- the points V i+ i which we introduced upon 
the (i+l)-cells of C„ when we passed from C„ to C„. The inverse of a regu- 
lar subdivision applied to the cells of dimensionality n — i — 1 and lower 
which cluster about the vertices V i+ i will give the cells E n -i-i of C'„. Thus 
■we may construct a complex C' n dual to C„. 

Let us denote by X ,i, X li2 , X 2 , 3 , •••, X n -i, n the matrices of the 
complex C„, and by X' , 1} X' 1>2 , X' 2ii , • •-, X'„_i, „ the matrices of C' n . Then 
owing to the fact that there is a one-to-one correspondence between 
the i-cells of C„ and the (n — t)-cells of C' n and that an i-cell of C» abuts 
upon an (i + l)-cell if and only if the corresponding (n — i)-cell of C' n 
:abuts upon the corresponding (n — i — l)-cell, it follows that the matrix 
X' n -i-i, n -i is the same as the matrix X,, ,+i with rows and columns inter- 
changed, and hence that the two matrices have the same rank. 

JSIow, from Equations (6), § 12, we have at once 

Ri = a, — Pi— i, i — Pi, i+i, 

' / ' TV 

— 0»— i — Pti—i, n—i+1 Pn—i—l, n—i — "n— >'» 

where Ri and R\ denote the space constants of C„ and C'„ respectively. 
But owing to the invariance of the constants of a manifold, we have 

£trt — i = £*> n —i, 

and hence 

tii = LXn—iy 

which proves the duality relation for both one- and two-sided manifolds. 
The proof which we have given above is essentially the one which 
Poincare" uses in showing that 

for two-sided manifolds. Having proved the invariance of the coefficients 
of torsion, it may also be used in proving the duality relation which the 
latter also satisfy for two-sided manifolds. Similar theorems do not hold 
for one-sided manifolds; for although a dual complex C' n may always be 
found, as was shown above, we cannot in the one-sided case so assign the 
senses to the cells of C„ and C' n that corresponding cells are similarly sensed. 

Princeton, 1913. 



